Minmax and duality in nonlinear programming
نویسندگان
چکیده
منابع مشابه
Second order duality for minmax fractional programming
In the present paper, two types of second order dual models are formulated for a minmax fractional programming problem. The concept of η-bonvexity/ generalized η-bonvexity is adopted in order to discuss weak, strong and strict converse duality theorems.
متن کاملDuality in nonlinear programming
In this paper are defined new firstand second-order duals of the nonlinear programming problem with inequality constraints. We introduce a notion of a WD-invex problem. We prove weak, strong, converse, strict converse duality, and other theorems under the hypothesis that the problem is WD-invex. We obtain that a problem with inequality constraints is WD-invex if and only if weak duality holds b...
متن کاملExtended duality for nonlinear programming
Duality is an important notion for nonlinear programming (NLP). It provides a theoretical foundation for many optimization algorithms. Duality can be used to directly solve NLPs as well as to derive lower bounds of the solution quality which have wide use in other high-level search techniques such as branch and bound. However, the conventional duality theory has the fundamental limit that it le...
متن کاملOptimality Conditions and Duality in Minmax Fractional Programming, Part I: Necessary and Sufficient Optimality Conditions
The purpose of this paper is to develop a fairly large number of sets of global parametric sufficient optimality conditions under various generalized (F, b, φ, ρ, θ)univexity assumptions for a continuous minmax fractional programming problem involving arbitrary norms.
متن کاملA Duality Theory with Zero Duality Gap for Nonlinear Programming
Duality is an important notion for constrained optimization which provides a theoretical foundation for a number of constraint decomposition schemes such as separable programming and for deriving lower bounds in space decomposition algorithms such as branch and bound. However, the conventional duality theory has the fundamental limit that it leads to duality gaps for nonconvex optimization prob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 1965
ISSN: 0022-247X
DOI: 10.1016/0022-247x(65)90101-0